Formal Analysis of Proactive, Distributed Routing
نویسندگان
چکیده
As (network) software is such an omnipresent component of contemporary mission-critical systems, formal analysis is required to provide the necessary certification or at least formal assurances for these systems. In this paper we focus on modelling and analysing the Optimised Link State Routing (OLSR) protocol, a distributed, proactive routing protocol. It is recognised as one of the standard ad-hoc routing protocols for Wireless Mesh Networks (WMNs). WMNs are instrumental in critical systems, such as emergency response networks and smart electrical grids. We use the model checker Uppaal for analysing safety properties of OLSR as well as to point out a case of OLSR malfunctioning.
منابع مشابه
Comparative Performance Analysis of AODV,DSR, TORA and OLSR Routing Protocols in MANET Using OPNET
Mobile Ad Hoc Networks (MANETs) are receiving a significant interest and are becoming very popular in the world of wireless networks and telecommunication. MANETs consist of mobile nodes which can communicate with each other without any infrastructure or centralized administration. In MANETs, the movement of nodes is unpredictable and complex; thus making the routing of the packets challenging....
متن کاملDistributed Node Location in Clustered Multi-hop Wireless Networks
Wireless routing protocols are all flat routing protocols and are thus not suitable for large scale or very dense networks because of bandwidth and processing overheads they generate. A common solution to this scalability problem is to gather terminals into clusters and then to apply a hierarchical routing, which means, in most of the literature, using a proactive routing protocol inside the cl...
متن کاملADIAN: A Distributed Intelligent Ad-Hoc Network
Mobile Ad-hoc Networks are networks that have a dynamic topology without any fixed infrastructure. To transmit information in ad-hoc networks, we need robust protocols that can cope with constant changes in the network topology. The known routing protocols for mobile ad-hoc networks can be classified in two major categories: proactive routing protocols and reactive routing protocols. Proactive ...
متن کاملAnalyzing the Impacts of Topology Update Strategies on Proactive MANET Routing Performance
This paper presents an analysis of several topology update strategies for proactive MANET routing protocols. Although there have been a number of performance studies of proactive MANET routing protocols, few attention has been paid to the impacts of topology update strategies on routing performance. The goal of this paper is to better understand how topology update strategies can contribute to ...
متن کاملDistributed Pruning Methods for Stable Topology Information Dissemination in Ad Hoc Networks
We propose a component based modelling and design strategy for the Neighborhood Discovery Component (NDC) and the Selector of Topology Information to Disseminate Component (STIDC) of proactive ad hoc routing protocols. The NDC design strategy focuses on limiting the detection time and removing time of network good and bad links respectively. The STIDC strategy makes sure that only stable links ...
متن کامل